function [sudo_final, energie_finale] = Sans_Recuit(sudoku)

% On vide un sudoku plein pour en trouver un avec le moins de cases remplies.

sudo = sudoku;
nb_iter = 500;
energie_finale = 81;
p = 0;

while (p<nb_iter)
	i = round(rand*8 + 1);
	j = round(rand*8 + 1);
	while (sudo(i, j) == 0)
		i = round(rand*8 + 1);
		j = round(rand*8 + 1);
	end
	k = sudo(i, j);
	sudo(i, j) = 0;
	nb_sol = sudoku_contrainte_all(sudo);
	if (nb_sol ~= 1)
		sudo(i, j) = k;
	else
		energie_finale = energie_finale - 1;
		sudo_final = sudo;
	end
	p = p + 1;
end

end
